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Abstract: Let G be a (p,q) graph. Let f be a function from V(G) to the set {1,2,--- , k} 
where k is an integer 2 < k < |V(G)|. For each edge uv assign the label r where 
r is the remainder when f(u) is divided by f(v) (or) f(v) is divided by f(u) accord- 
ing as f(u) > f(v) or f(v) > f(u). f is called a k-remainder cordial labeling of G if 
jug (i) — ve (9)| < 1, i,j € {1,--- , k}, where vs (x) denote the number of vertices labeled with 
x and |es(0) — e¢(1)| < 1 where e¢(0) and ef(1) respectively denote the number of edges 
labeled with even integers and number of edges labelled with odd integers. A graph with 
admits a k-remainder cordial labeling is called a k-remainder cordial graph. In this paper 
we investigate the 4- remainder cordial behavior of grid, subdivision of crown, Subdivision 


of bistar, book, Jelly fish, subdivision of Jelly fish, Mongolian tent graphs. 
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§1. Introduction 


We considered only finite and simple graphs.The subdivision graph S(G) of a graph G is 
obtained by replacing each edge uv by a path uwv. The product graph G1X Gp is defined as 
follows: 


Consider any two points u = (u1,u2) and v = (v1, v2) in V = Vı x Vo. Then u and v 
are adjacent in G1 X G2 whenever [u1 = vı and uz adj v2] or [ug = v2 and wu, adj vi]. The 
graph Pm x Pn is called the planar grid. Let G1, G2 respectively be (pi, q1), (p2,q2) graphs. 
The corona of Gi with G2, G1 © Gp» is the graph obtained by taking one copy of Gi and pı 
copies of Gy and joining the it vertex of Gi with an edge to every vertex in the it” copy of 
G2. A mongolian tent Mm,n is a graph obtained from Pm x P, by adding one extra vertex 
above the grid and joining every other of the top row of Pm x Pn to the new vertex. Cahit [1], 
introduced the concept of cordial labeling of graphs. Ponraj et al. [4, 6], introduced remainder 
cordial labeling of graphs and investigate the remainder cordial labeling behavior of path, cycle, 
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star, bistar, complete graph, S(Ki,n), S(Bn,n), S(Wn), P2, PZU Kin, EU Bia Pa U Baw 
Pa U Kin, KinUS(Ki n), Kin US(Bain), S(Ki,n) U S(Bn,n), ctc., and also the concept of 
k-remainder cordial labeling introduced in [5]. In this paper we investigate the 4-remainder 
cordial labeling behavior of Grid, Subdivision of crown, Subdivision of bistar, Book, Jelly fish, 


Subdivision of Jelly fish, Mongolian tent, etc,. Terms are not defined here follows from Harary 
[3] and Gallian [2]. 


§2. k-Remainder Cordial Labeling 


Definition 2.1 Let G be a (p,q) graph. Let f be a function from V(G) to the set {1,2,--- , k} 
where k is an integer 2 < k < |V(G)|. For each edge uv assign the label r where r is the 
remainder when f(u) is divided by f(v) (or) f(v) is divided by f(u) according as f(u) > f(v) 
or f(v) > f(u). The labeling f is called a k-remainder cordial labeling of G if |v (i) — ve (J)| <1 
and |es(0)— e¢(1)| < 1, otherwise, Smarandachely if |vs(i) — ve(7)| > 1 or Je¢(0) — ef (1)| > 1 
for integers i,j € {1,---,k}, where vp(x) and e7(0), e¢(1) respectively denote the number 
of vertices labeled with x, the number of edges labeled with even integers and the number of 
edges labelled with odd integers. Such a graph with a k-remainder cordial labeling is called a 


k-remainder cordial graph. 


First we investigate the 4—remainder cordial labeling behavior of the planar grid. 


Theorem 2.2 The planar grid Pm x Py is 4— remainder cordial. 


Proof Clearly this grid has m—rows and n—columns. We assign the labels to the vertices 
by row wise. 


Case 1. m=0 (mod 4) 


Let m = 4t. Then assign the label 1 to the vertices of 18¢,2"¢,--- |tt rows. Next we move 
to the (t+1)'”" row. Assign the label 4 to the vertices of (+1), (t+2)!",..., (2t)' rows. Next 
assign the label to the vertices (2t + 1)” row. Assign the labels 2 and 3 alternatively to the 
vertices of (2t +1)" row. Next move to (2t+ 2)" row. Assign the labels 3 and 2 alternatively 
to the vertices of (2t + 2)'” row. In general it row is called as in the (i — 2)*” row, where 
2t +1 <i < 3t. This procedure continued until we reach the (4t)’” row. 


Case 2. m=1 (mod 4) 


As in Case 1, assign the labels to the vertices of the first, second, --- , (m — 1)!” row. We 
give the label to the mt” row as in given below. 


Subcase 2.1 n=0 (mod 4) 
Rotate the row and column and result follows from Case 1. 
Subcase 2.2 n=1 (mod 4) 


Assign the labels 4,3, 4,3,--- , 4,3 to the vertices of the first, second, -+ , (aa columns. 


Next assign the label 2 to the vertices of (aby column. Then next assign the labels 2, 1, 2,1 


E a  y 
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2,1 to the vertices of 242,24... , (2% — 2)* columns. Assign the remaining vertices. 


Subcase 2.3 n= 2 (mod 4) 


Assign the labels 4,3,4,3,--- ,4,3 to the vertices of 1%, 2”4,... ,(454)'" columns. Next 
assign the label 2 to the vertices of (2 column. Then next assign the labels 2,1,2,1,--- ,2,1 
to the vertices of 5+1, $+2,---, (= — ie columns. Finally assign the label 1 to the remaining 


vertices of n*’column. 
Subcase 2.4 n= 3 (mod 4) 


Assign the labels 4,3, 4,3,--- ,4,3 alternatively to the vertices of 1°*,2"4,--- , (24 r 
BEE ile (28 a 


J a Bie a 


2 
columns. Finally assign the label 1 to the remaining vertices of nt” column. Hence f is a 


columns. Then next assign the labels 1,2,1,2,--- to the vertices of nts 


4—remainder cordial labeling of Pm x Pp. 











All other cases follow by symmetry. 





Next is the graph Ky + mK. 


Theorem 2.3 [fm = 0,1,3 (mod 4) then Kə + mK; is 4—remainder cordial. 


Proof It is easy to verify that K2 + mk, has m + 2 vertices and 2m edges. Let V (Kə + 
mK) = {u,uj,0:1<i< m} and E(Ko+mk)) = {uv, uu; vu; 1 <i <m}. 


Case 1. m=0 (mod 4) 


Let m = 4t. Then assign the label 3,3 respectively to the vertices u,v. Next assign 


the label 1 to the vertices u1,u2,--:,Us+1-. Then next assign the label 2 to the vertices 
Ut+2; Ut+3,°°* , U2t+1. Then followed by assign the label 3 to the vertices Uzt+2, U2t+43,.--, U3t- 
Finally assign the label 4 to the remaining non-labelled vertices w341, UW3t+2,°°+ , U4t- 


Case 2. m=1 (mod 4) 


As in Case 1, assign the labels to the vertices u,v, uj,(1 < i < m-—1). Next assign the 
label 2 to the vertex um. 
Case 3. m=3 (mod 4) 


Assign the labels to the vertices u,v,ui,(1 < i < m — 2) as in case(ii). Finally assign 
the labels 3,4 respectively to the vertices Um—1, Um. The table given below establish that this 


labeling f is a 4—remainder cordial labeling. 


[em 
m= 0 (mod 4) | m+1 








Table 1 











This completes the proof. 
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The next graph is the book graph Bn. 


Theorem 2.4 The book Bn is 4— remainder cordial for all n. 
Proof Let V(Bn) = {u,v, wi, vi 21 <i <n} and E(B,) = {uv, uui, vi, uiv: 1 <i <n}. 
Case 1. n is even 


Assign the labels 3, 4 to the vertices u and v respectively. Assign the label 1 to the vertices 


U1, U2,°*+ ,um and assign 4 to the vertices um+41,Um42,°-* , Un. Next we consider the vertices 
vi. Assign the label 2 to the vertices v1, v2,--- ,vg. Next assign the label 3 to the remaining 
vertices U2 41, U242,°"* , Un, respectively. 


Case 2. n is odd 


Assign the labels 3,4 to the vertices u and v respectively. Fix the labels 4, 2,1 to the ver- 


tices u1, U2,-++ ,U2+41 and also fix the labels 3, 1, 2 respectively to the vertices v1, v2,+++ ,U241. 
Assign the labels to the vertices w4,uU5,--- ,Un as in the sequence 2,1,2,1...,2,1. In similar 
fashion, assign the labels to the vertices v4, U5,:** ,Un as in the sequence 3,4,3,4...,3,4. The 


table 2 shows that this vertex labeling f is a 4— remainder cordial labeling. 


Nature of n | ef(0) | e¢(1) 


n is even m+1 


Table 2 














This completes the proof. 





Now we consider the subdivision of By,n. 


Theorem 2.5 The subdivision of Bn.» is 4— remainder cordial. 


Proof Let V(S(Bnin)) = {u, V, Us, Vi, Wi, £, £i: 1 <i < n} and E(S(Bn n)) = {uu;, vvi, 
UiWi, Vi£i, UL, TU: 1 < i < n}.It is clearly to verify that S(Bn,n) has 4n + 3 vertices and 4n + 2 
edges. 

Assign the labels 1,4,3 to the vertices u, x and v respectively. Assign the labels 1,3 alter- 
natively to the vertices u1, U2,*-* , Un. Next assign the labels 2,4 alternatively to the vertices 
w1, W2;,*** , Wn. We now consider the vertices v; and x;. Assign the labels 2,4 alternatively 


to the vertices v1, v2,--: ,Un. Then finally assign the labels 3,1 alternatively to the vertices 











%1,%2,°** , Xn. Obviously this vertex labeling is a 4—remainder cordial labeling. 





Next, we consider the subdivision of crown graph. 


Theorem 2.5 The subdivision of Cn © Kı is 4— remainder cordial. 


Proof Let uiu2...tn be a cycle Cn. Let V(C, © K1) = V(C,U{u : 1 < i < n}) 
and E(C, © K1) = E(Cr U{ui, v; : 1 < i < n}).The subdivide edges ujujy1 and uivi by 2; 
and y; respectively. Assign the label 2 to the vertices u;,(1 < i < n) and 3 to the vertices 
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xi, (1 <i<n). Next assign the label 1 to the vertices y;, (1 < i < n). Finally assign the label 














4 to the vertices v;, (1 < i < n). Clearly, this labeling f is a 4—remainder cordial labeling. 


Now we consider the Jelly fish J(m, n). 


Theorem 2.6 The Jelly fish J(m,n) is 4—remainder cordial. 


Proof Let V(J(m,n)) = {u,v, 2, y,ui,vj 21 <i <m and1 < j <n} and E(J(m,n)) = 
{uu;, VU;, UL, Uy, vz,vy:1<i<mand1 < j <n}. Clearly J(m,n) has m+n + 4 vertices 
and m +n + 5 edges. 


Case 1. m =n and nm is even. 


Assign the label 2 to the vertices u1, u2,- ,u2 and assign the label 4 to the vertices 
U241,UB42,°°+,Un. Next assign the label 1 to the vertices v1,v2,---,vz and assign 3 to 
the vertices v241,U242,..-,Un- Finally assign the labels 3,4,2,1 respectively to the vertices 


U, X,Y, V. 
Case 2. m =n and m is odd. 


In this case assign the labels to the vertices u;, vj(1 < i < m — 1) and u,v, x,y as in Case 


1. Next assign the labels 2,1 respectively to the vertices un and vn. 
Case 3. m#nand assume m > n. 


Assign the labels 3,4,1,2 to the vertices u, x, y,v respectively. As in Case 1 and 2, assign 
the labels to the vertices u;, v;(1 < i < n). 


Subcase 3.1 m-—n is even. Assign the labels to the vertices Un+1, Un+2,°** , Um as in the 
sequence 3, 4,2,1;3,4,2,1;---. It is easy to verify that un is received the label 1 ifm—n=0 
(mod 4). 


Subcase 3.2 m — n is odd. Assign the labels to the vertices uj(n < i < m) as in the 











sequence 4, 3,2,1;4,3,2,1;---. Clearly, un is received the label 1 if m — n = 0 (mod 4). 





For illustration, a 4—remainder cordial labeling of Jelly fish J(m, n) is shown in Figure 1. 





2 2 l 


Figure 1 


Theorem 2.8 The subdivision of the Jelly fish J(m,n) is 4— remainder cordial. 
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Proof Let V(S(J(m,n))) = {u, ui, zi, v, vj,yj: 1 <i <m, 1 <j <nyUfwi:1<i< 7} 
and E(S(J(m,n))) = {uui, uri, vvj,vjyj > 1 <i <m, 1< j< n}U{uw, uwz, wiws, wswe, 





WEW7, W5W3, W3U, VW4, W4W7, W2W7}. 
Case 1. m=n. 


Assign the label 2 to the vertices u,,u2,--+,Um and 3 to the vertices 11,%2,-:-+ , £m- 
Next assign the label 1 to the vertices v1, v2,---,Um and assign the label 4 to the vertices 
Y1, Y2;*** , Ym; Finally assign the labels 3,2,3,2,3,1,4,4 and 1 respectively to the vertices 


u, W1, W5, We, W7, W2, W3, V and w4. 
Case 2. m>n. 


Assign the labels to the vertices u, Ui, V, Vi, £i, Yi, W1, W2, W3, W4, W5, We, W7, (1 < i < n) as 
in case(i). Next assign the labels 1,4 to the next two vertices £n+1, &n+2 respectively. Then 
next assign the labels 1,4 respectively to the vertices £n4+3, £%n+4. Proceeding like this until we 
reach the vertex £n.That is the vertices £n+1, %n+2,0n+3,0n+4,°°: are labelled in the pattern 
1,4;1,4;1,4;1,4;---. Similarly the vertices Un+1, Un+2,::- are labelled as 2, 3; 2,3; 2,3;--- ,2,3. 
The Table 3, establish that this vertex labeling f is a 4—remainder cordial labeling of S(J(m,n)). 


z0 | a 














This completes the proof. 





Theorem 2.9 The graph co) is 4— remainder cordial. 


Proof Let vic®) = {u,uj;,uj:1<i<n} and E(Co?) = {uuj, vj, uv: 1 <i <n}. 
Assume t > 3. Fix the label 3 to the central vertex u and fix the labels 1, 2,2, 4,3, 4 respectively 
to the vertices u1, U2, U3, V1, V2 and v3. Next assign the labels 1,2 to the vertices u4, u5. Then 
assign the labels 1,2 respectively to the next two vertices ug,u7 and so on. That is the vertices 
U4, U5, ug, U7 are labelled as in the pattern 1,2,1,2---,1,2. Note that the vertex un received 
the label 1 or 2 according as n is even or odd. In a similar way assign the labels to the vertices 
V4, U5, Ug, U7 as in the sequence 4,3,4,3,4,3,---. Clearly 4 is the label of un according as n is 
even or odd. The Table 4 establish that this vertex labeling is a 4—remainder cordial labeling 
of Ct >3. 





For t = 1,2 the remainder cordial labeling of graphs of) and ce are given below in 
Figure 2. 
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1 4 


Figure 2 














This completes the proof. 


Theorem 2.10 The Mongolian tent Mm is 4—remainder cordial. 


Proof Assign the label 3 to the new vertex. 
Case 1. m=0 (mod 4) and n = 0,2 (mod 4). 


Consider the first row of Mn. Assign the labels 2,3, 2,3,---2,3 to the vertices in the first 


row. Next assign the labels 3,2,3,2---3,2 to the vertices in the second row. This procedure is 
th 

5 

5+ 1°” row. Then next assign the labels 4,1,4,1,--- ,4,1 to the vertices in the $ + 2P row. 


This proceedings like this assign the labels continue until reach the last row. 


continue until reach the row. Next assign the labels 1,4,1,4,--- ,1,4 to the vertices in the 


Case 2. m=2 (mod 4) and n= 0,2 (mod 4). 
In this case assign the labels to the vertices as in Case 1. 
Case 3. m=1 (mod 4) and n= 0,2 (mod 4). 


Here assign the labels by column wise to the vertices of Mp. Assign the labels 2, 3, 2,3,---2, 
3 to the vertices in the first column. Next assign the labels 3,2,3,2---3,2 to the vertices in 
the second column. This method is continue until reach the nih column. Next assign the 
labels 1,4,1,4,---,1,4 to the vertices in the $ + 1°” column. Then next assign the labels 
4,1,4,1,--- ,4,1 to the vertices in the 4 + 2” column. This procedure is continue until reach 


the last column. 
Case 4. m=3 (mod 4) and n= 0,2 (mod 4). 


As in Case 3 assign the labels to the vertices in this case. The remainder cordial labeling 
of graphs M7,4 is given below in Figure 3.. 
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Figure 3 














This completes the proof. 
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